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The MAILING DATE of this communication appears , on the cover sheet with the correspondence address — 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )□ Responsive to communication(s) filed on 

2a)D This action is FINAL. 2b)|EI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^| Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [EI Claim(s) 1-20 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
Priority under 35 U.S.C. §§119 and 120 

12)Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)DAII b)D Some*c)D None of: 

Certified copies of the priority documents have been received. 
Certified copies of the priority documents have been received in Application No. 



1. D 

2. D 
3-D 



Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 1 9(e) (to a provisional application) 
since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) Q The translation of the foreign language provisional application has been received. 

14) Q Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 sine! 
reference was included in the first sentence of the specification or in an Application Data Sheet. 3 
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Attachment(s) PRIMARY EXAMINER 

1 ) IEl Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) D Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Informal Patent Application (PTO-1 52) 

3) Information Disclosure Statement(s) (PTO-1 449) Paper No(s) . 6) Q Other: 
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The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 



(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 



Claims 1-20 are rejected under 35 U.S.C. 102(e) as being anticipated by Klots et al. (U.S. 
Patent 6,144,983). 

Claim 1 : Reference is made to FIG. 3 and col. 11, line 63 through col. 12, line 6. Klots et 
al. discloses the steps of identifying a memory address value associated with an object 
(identifying a row) and identifying a first synchronization construct (receiving a lock request for 
that particular row). A test is made to determine if the row is available by testing to see if the 
row is locked. If the row is not locked, the first synchronization construct (the lock) is associated 
with the object in the specified row by locking a hash bucket associated with the row (FIG. 3). 

Claim 2: FIG. 3 illustrates the indexing into a data structure. The data structure is FIG. 3 
and takes the form of an index because it associates database rows with specific hash buckets. In 
the method of Klots et al., a hash function is performed on the requested memory address 
(requested row in FIG. 3). The resulting hash value is then indexed into the data structure of FIG. 
3 to determine which hash bucket is associated with the hash value. A lock (synchronization 
construct) is then associated with the hash bucket containing the initially requested address value 
(row). Since a lock will lock up all of the rows in the bucket, in can be stated that one single lock 
is associated with a plurality of memory addresses (rows). Also see col. 12, lines 1-3, which 
illustrates all of the rows associated with a bucket being locked. 



basis for the rejections under this section made in this Office action: 
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Claim 3: The memory address (row) which is initially requested is run through a hash 
function. The hash value resulting from the hash function is then indexed into the data table of 
FIG. 3 to determine which hash bucket is to be locked. 

Claim 4: The data structure is the structure shown in FIG. 3. This structure is also 
readable as a hash table since it relates hashed values of memory addresses (rows) to hash 
buckets. Also see col. 1 1, lines 66-67. 

Claim 5-6: The synchronization constructs are the locks described in Klots et al. The 
system of Kots et al can include a plurality of locks, since each hash bucket can be individually 
locked. 

Claim 7: Each lock is considered as "non-nestable" by reason that the disclosure of Klots 
et al. does not state that the locks are nestable. The locks are "global" by reason that a lock on 
hash bucket will lock a plurality of rows. In other words, the objects in the rows of FIG. 3 share a 
lock on the hash bucket containing those rows. 

Claim 8: FIG. 3 illustrates a plurality of data rows, which are a plurality address 
locations in a memory. A thread is the process performed on those rows (col. 11, line 63) that 
leads to a request for a lock. The objects are what ever data is contained in the rows. The locks 
(col. 11, line 63 through col. 12, line 5) are accessible to the objects by reason that the hash 
buckets associated with rows containing those objects. The data structure is the structure of FIG. 
3. and associates locked (or unlocked) hash buckets with rows. 

Claim 9: The hashing mechanism is the hash function that creates hash values (col. 11, 
lines 64-67)., 
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Claim 10: The resulting hash values that derive from the hash function are address 
locations. 

Claim 1 1 : See remarks for claim L 
Claim 12: See remarks for claim 2. 
Claim 13: See remarks for claim 3. 
Claim 14: See remarks for claim 4. 
Claim 15: See remarks for claim 5. 

Claim 16: The computer readable medium may be a hard drive (206, 208, 210 in FIG. 2). 

Claim 17: FIG. 3 illustrates a plurality of index values (rows) and a plurality of lock 
identifiers (buckets 310, 320, 330). The lock identifiers (buckets) are associated with the index 
values (rows) in FIG. 3. 

Claim 18: FIG. 3 illustrates a plurality of lock identifiers (buckets). At least one lock 
identifier is associated with a plurality of rows (each bucket is associated with plural rows in 
FIG. 3). 

Claim 19: The data structure is accessed by a thread (a process) using a hash value 
resulting from a hash function. 

Claim 20: The index values (rows) are also the resulting hash values from the hash 
function. In other words, operating the hash function produces a hash value that corresponds to 
one of the rows. 
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Any inquiry concerning this communication should be directed to Sam Rimell at 



telephone number (703) 306-5626. 




Sam Rimell 
Primary Examiner 
Art Unit 2175 



